Từ thời nhà Nguyễn đến trước Cách mạng tháng Tám, xã Đông Tiến thuộc tổng Lê Nguyễn, gồm các thôn (làng): Hàm Hạ (Đại Đồng), Triệu Xá, Triệu Xá Tiền (Triệu Tiền), Nhuận Thạch (Kẻ Chiểu), Hiệp Khởi, Kim Sơn, Toàn Tân (Tòng Tân).[3]

Sau cải cách ruộng đất vào năm 1953, thành lập xã Đông Tiến.

Năm 1966, xóm Nghĩa (còn gọi là xóm Phúc Long) thuộc xã Đông Anh được chuyển về xã Đông Tiến (nay thuộc khu phố Hàm Hạ của thị trấn Rừng Thông).[4]

Năm 1977, các xã hữu ngạn sông Chu thuộc huyện Thiệu Hóa sáp nhập với huyện Đông Sơn thành huyện Đông Thiệu, xã Đông Tiến thuộc huyện Đông Thiệu[5]. Tuy nhiên vào năm 1982, huyện Đông Thiệu lại đổi tên thành huyện Đông Sơn, xã Đông Tiến trở lại thuộc huyện Đông Sơn.[6]

Năm 1992, một phần diện tích và dân số của các xã Đông Tiến, Đông Xuân, Đông Lĩnh, Đông Tân được tách ra để thành lập thị trấn Rừng Thông theo Quyết định số 49/QĐ-TCCB ngày 28/01/1992.

Ngày 15 tháng 5 năm 2015, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 935/NQ-UBTVQH13[7][8]. Theo đó, điều chỉnh 291,37 ha diện tích tự nhiên và 4.585 người của xã Đông Tiến (gồm toàn bộ 93,07 ha, 1.970 người của thôn Toàn Tân; 181,04 ha, 2.615 người của thôn Đại Đồng, 17,26 ha của thôn Triệu Xá 1) vào thị trấn Rừng Thông.

Sau khi điều chỉnh địa giới hành chính, xã Đông Tiến còn lại 510,46 ha diện tích tự nhiên và 7.386 người, gồm 6 thôn: Hiệp Khởi, Kim Sơn, Nhuận Thạch, Triệu Tiền, Triệu Xá 1, Triệu Xá 2.[1]